#include <iostream>
#include <vector>
#include <chrono>
#include <iomanip>
using namespace std;

int FibAktuellt(int n)
{
	if(n <= 2)
	{
		return 1;
	}
	else
	{
		cout << n << " ";
		n = FibAktuellt(n-1) + FibAktuellt(n-2);
		return n;
	}

}


int main()
{
	FibAktuellt(10);

	cin.get();

	return 0;
}